Browsing by Subject "Linear iteration"
Now showing items 1-6 of 6
-
Conference Object
Distributed function calculation via linear iterations in the presence of malicious agents - Part II: Overcoming malicious behavior
(2008)Given a network of interconnected nodes, each with a given initial value, we develop a distributed strategy that enables some or all of the nodes to calculate any arbitrary function of these initial values, despite the ...
-
Article
Distributed matrix scaling and application to average consensus in directed graphs
(2013)We propose a class of distributed iterative algorithms that enable the asymptotic scaling of a primitive column stochastic matrix, with a given sparsity structure, to a doubly stochastic form. We also demonstrate the ...
-
Conference Object
Finite-time distributed consensus in graphs with time-invariant topologies
(2007)We present a method for achieving consensus in distributed systems in a finite number of time-steps. Our scheme involves a linear iteration where, at each time-step, each node updates its value to be a weighted average of ...
-
Conference Object
Information dissemination in networks via linear iterative strategies over finite fields
(2009)Given an arbitrary network of interconnected nodes, each with an initial value from a discrete set, we consider the problem of distributively disseminating these initial values under the constraint that the nodes can only ...
-
Conference Object
Linear iterative strategies for transmitting streams of values through sensor networks
(2009)For any given fixed network of interconnected nodes, with some nodes designated as sources and some nodes designated as sinks, we investigate the problem of transmitting a stream of values from every source node to all of ...
-
Conference Object
On the time complexity of information dissemination via linear iterative strategies
(2010)Given an arbitrary network of interconnected nodes, each with an initial value, we study the number of time-steps required for some (or all) of the nodes to gather all of the initial values via a linear iterative strategy. ...